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Verfahren zur Aktualisierung einer digitalen Karte 



Die Erfindung betrifft die Aktualisierung von Elementen einer 
digitalen Karte eines Verkehrswegenetzes in einer nutzersei- 
tigen Vorrichtung, z.B. einem Fahrzeugnavigationsgerat oder 
einer Telematikzentrale fur kartenbasierte Telematikdienste . 
Derartige Aktualisierungen sind unter Verwendung einer zent- 
ral angeordneten, zw.^iten digitalen Karte, die z.B. vom Her- 
steller der digitalen Karte stets auf dem neuesten Stand ge- 
bracht wird, vornehmbar. Durch die Aktualisierung we rden Ele- 
mente der zweiten digitalen Karte,. die von der digitalen Kar- 
te der nutzerseitigen Vorrichtung in der vorliegenden Form 
nicht umfasst sind, da die Elemente z.B. neu zur zweiten di- 
gitalen Karte hinzugekommen sind oder zwischenzeitlich in der 
zweiten digitalen Karte geandert oder geloscht wurden , der 
digitalen Karte der nutzerseitigen Vorrichtung verfiigbar ge- 



Eine digitale Karte (beispielsweise in Form einer CD-ROM, 
DVD-ROM Oder einer in einem Schreib-/Lesespeicher abgelegten 
Datei) in einer bei einem Nutzer angeordneten Vorrichtung er- 
moglicht einer auf djeser Vorrichtung ablaufenden Nutzanwen- 
dung (beispielsweise einer Fahrzeug-Zielf lihrung) den Zugriff 
auf die geo-basierte Information der digitalen Karte. Bei- 
spiele fiir solche Vorrichtungen sind eine tragbare Navigati- 
onseinheit, ein in einem Fahrzeug fest angeordnetes Navigati- 



macht . 
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onsgerat, ein • Geo-Daten- Sensor ' , d.h. ein f ahrzeugseitiges 
Steuergerat, das Zugriff auf eine digitals Karte hat, oder 
eine Telematikzentrale , die ihrerseits einem Endnutzer kar- 
tenbasierte Telematikdienste, z.B, eine "of f -board" - 
Navigation (telematikzentralenbasierte Fahrzeugnavigation) 
anbietet . Beim Einsatz solcher Vorrichtungen ergibt sich das 
Problem, dass in der digitalen Karte gespeicherte Daten, die 
Elemente eines Verkehrswegenetzes darstellen, 'veralten', 
beispielsweise wenn neue StraSen gebaut oder Umleitungen ein- 
gerichtet werden, oder wenn POI ('points of interest', inte- 
ressierende Orte) ihre Position wechseln bzw. Of f nungszeiten 
sich andern. Da moderne nutzerseitige Vorrichtungen digitale 
Karten aufweisen, die komplette Lander oder sogar Kontinente 
abdecken, ist fiir die Aktualisierung dieser digitalen Karten 
auf einen jeweils aktuellsten Stand entweder eine umfangrei- 
che Dateniibertragung in die nutzerseitige Vorrichtung oder 
ein Komplettaustausch der digitalen Karte (beispielsweise 
durch einen Austausch der verwendeten DVD-ROM) notig. Gerade 
bei mobilen nut zerseitigen Vorrichtungen, die iiber eine Luft- 
schnittstelle mit Daten versorgt werden, fallen dabei hohe 
Kosten an und / oder die Dateniibertragung dauert lange Zeit. 

Als gattungsbildender Stand der Technik sei auf die US 
6317753 HI verwiesen. 

Es stellt sich damit das Problem, auf der nut zerseitigen Vor- 
richtung mit minimalem Aufwand an Dateniibertragung eine stets 
aktuelle digitale Karte bereitzustellen, welche ein problem- 
loses Funktionieren der auf der Vorrichtung fiir den Nutzer 
ablaufenden Nutzanwendungen sicherstellt . 

Die Aufgabe wird gelost durch die Merkmale der nebengeordne- 
ten Patentanspruche 1 und 2. Die Unteranspriiche betreffen 
vorteilhafte Aus- und Weiterbildungen der Erfindung, 
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Erf indungsgemaS ist an der nutzerseitigen Vorrichtung eine zu 
aktualisierende Element -Teilmenge der digitalen Karte aus- 
wahlbar und liber eine zumindest zeitweise datentechnische 
Verbindung durch die nutzerseitige Vorrichtung von der Zent- 
rale eine Aktualisierung dieser Element -Teilmenge anforder- 
bar, wobei von der Zentrale nach dem Empfang einer solchen 
Anforderung zusatzlich zur zu aktualisierenden Element- 
Teilmenge eine zusatzliche Element-Teilmenge in der zweiten 
digitalen Karte automatisch derart selektiert wird, dass die 
digitale Karte nach der Aktualisierung in sich Konsistenz 
aufweist, und wobei Daten zur Aktualisierung der zu aktuali- 
sierenden Element-Teilmenge und Daten der zusatzlichen Ele- 
ment-Teilmenge von der Zentrale an die nutzerseitige Vorrich- 
tung liber die zumindest zeitweise datentechnische Verbindung 
gesendet und der digitalen Karte verfiigbar gemacht werden. 
Alternativ werden in einem ersten Schritt von der Zentrale 
nach dem Empfang einer Anforderung der nutzerseitigen Vor- 
richtung Daten zur Aktualisierung der zu aktualisierenden E- 
lement -Teilmenge an die nutzerseitige Vorrichtung iiber die 
zumindest zeitweise datentechnische Verbindung gesendet und 
der digitalen Karte verfiigbar gemacht, woraufhin in einem 
zweiten Schritt von der nutzerseitigen Vorrichtung gepriift 
wird, ob zusatzliche Element -Teilmengen der digitalen Karte 
von der Aktualisierung betroffen sind und abhangig vom Ergeb- 
nis der Priifung eine Aktualisierung dieser zusatzlichen Ele- 
ment -Teilmengen automatisch von der Zentrale derart angefor- 
dert wird, dass die digitale Karte nach dem Empfang und der 
Verf ligbarmachung der Daten der zusatzlichen Element- 
Teilmengen in sich Konsistenz aufweist. 

Anders ausgedriickt wird lediglich eine fur eine aktuelle 
Nutzanwendung benotigte Teilmenge von Elementen der digitalen 
Karte aktualisiert . Da dies zeitnah zu dem Zeitpunkt erfolgt, 
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zu dem die entsprechenden Elemente der digitalen Karte von 
einer aktuellen Nut zanwendung benotigt werden, wird erfin- 
dungsgemaS der aktuellen Nutzanwendung stets der aktuellste 
Stand der digitalen Karte bereitgestellt . Da von der nutzer- 
seitigen Vorrichtung. die fur eine aktuelle Nutzanwendung be- 
notigte Element -Teilmenge der digitalen Karte genau eingrenz- 
bar ist, wird erf indungsgemaS stets nur eine minimal benotig- 
te Datenmenge, d.h. ein minimaler Aufwand an Datenubertra- 
gung, realisiert. Indem wenigstens eine zusatzliche Element- 
Teilmenge der digitalen Karte automatisch derart selektiert 
wird, dass die digitale Karte nach dem Empfang und der Ver- 
fugbarmachung der Daten der zusatzlichen Element -Teilmengen 
in sich Konsistenz und damit auch beziiglich der oder jeder 
auf der nutzerseitigen Vorrichtung ablaufenden Nutzanwendung 
aufweist, wird erf indungsgemafi stets eine aktuelle digitale 
Karte bereitgestellt, welche ein problemloses Funktionieren 
der Oder jeder auf der Vorrichtung fur den Nutzer ablaufenden 
Nutzanwendungen sicherstellt . Anders gesagt wird durch eine 
entsprechende Erganzung mit einer zusatzlichen Element - 
Teilmenge sichergestellt , dass die Aktualisierung der digita- 
len Karte bzgl . der aktuellen Anwendung auf der nutzerseiti- 
gen Vorrichtung in sich konsistente Daten aufweist. 

Vorzugsweise umfasst die zu aktualisierende Element -Teilmenge 
ein bestimmtes geographisches Gebiet, beispielsweise eine vom 
Nutzer geplante Route zusammen mit einem die Route umschlie- 
Senden Korridor, eine bestimmte StraSenklasse , beispielsweise 
Bundesautobahnen, POI ('points of interest*, d.h. nutzerinte- 
ressierende Orte wie beispielsweise Tankstellen oder Restau- 
rants) , und/ Oder Klassen von POI. 

Die Konsistenz der oder jeder auf der nutzerseitigen Vorrich- 
tung ablaufenden Nutzanwendung wird besonders vorteilhaft da- 
durch sichergestellt , dass die zusatzliche Element -Teilmenge 
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automatische derart selektiert wird, das nach der Verfugbar- 
machung der Daten zur Aktualisierung der wenigstens einen zu- 
satzlichen Element-Teilmenge fur die digitale Karte der nut- 
zerseitigen Vorrichtung keine Strecke existiert, an deren En- 
de Verkehrswegenetz-Benutzer zwangslaufig umkehren mussen 
(d.h. eine Sackgasse) , wenn diese Strecke nicht auch von der 
zweiten digitalen Kaxte umfasst ist (d.h. ebenfalls als Sack- 
gasse ausgebildet ist) , und / oder keine zwei Strecken exis- 
tieren, an deren Enden Verkehrswegenetz-Benutzer zwangslaufig 
umkehren mussen, wenn diese zwei Strecken in der zweiten di- 
gitalen Karte durch wenige Kanten verbunden sind (d.h. diese 
wenigen Kanten sind als Elemente von der zweiten digitalen 
Karte umfasst) , und / oder keine Strecken existieren, an de- 
nen zerteilte Abbiegerestriktionen vorliegen, die in der 
zweiten digitalen Karte als Folge von Strecken umfasst sind 
(z.B. wenn Abbiegen von Kante A nach Kante B verboten ist, 
sind sowohl die Elemente "Kante A" als auch "Kante B" zu ak- 
tualisieren, da ansonsten im Fall dass spater eine angrenzen- 
de Teilmenge aktualisiert wird, zwar das Element "Kante B" 
hinzugefiigt wiirde nicht aber das Abbiegeverbot , da dieses von 
der bereits aktualisierten Teilmenge umfasst ist) , und / oder 
fur das Erreichen eines POI relevante Daten einer Strecke so 
aktuell sind wie die Daten des POI selbst (wird z.B. ein neu- 
er POI als Element der digitalen Karte hinzugefugt, wird eine 
zum POI fiihrende, neu angelegte Strecke fur die Aktualisie- 
rung auch dann automatisch selektiert, wenn nur eine Aktuali- 
sierung von POI angefordert war) und/ oder Element - 
Abhangigkeiten komplett libertragen werden (d.h. wenn eine E- 
lement-Transaktion von einer vorangegangenen Element - 
Transaktion abhangig ist) . 

Ein nahezu f lachendeckender Einsatz der Erfindung ist dann 
besonders einfach realisierbar, wenn die zumindest zeitweise 
datentechnische Verbindung zwischen nut zersei tiger Vorrich- 
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tung und Zentrale als Mobilf unkverbindung ausgebildet ist, da 
heutzutage Mobilfunknetze nahezu f lachendeckend verfugbar 
sind. Alternativ oder zusatzlich ist auch eine Nahbereichs- 
Kommunikation (z.B. 'bluetooth') verwendbar. In speziellen 
Fallen, z.B. bei einer in eine stationare Akkulade- und Syn- 
chronisationseinheit ('cradle') eingelegten tragbaren Naviga- 
tionseinheit oder bei einer Telematikzentrale, kann auch eine 
Festnetzverbindung (z.B. ISDN) vorgesehen sein. 

Vorzugsweise wird durch die nutzerseitige Vorrichtung von der 
Zentrale selbsttatig eine Aktualisierung beim Start einer 
Nutzanwendung der digit alen Karte und/ oder periodisch ange- 
f ordert . Dies stellt eine stets aktuelle digitals Karte in 
der nut zerseitigen Vorrichtung sicher. Alternativ oder zu- 
satzlich ist eine entsprechende Information an die nutzersei- 
tige Vorrichtung von der Zentrale vorgesehen. 

Mit Vorteil wird vorgeschlagen, dass Bereinigungen von Ele- 
ment -Ungenauigkeiten in der zweiten digitalen Karte (z.B. ei- 
ne Anderung der Streckengeometrie einer bereits vorhandenen 
Strecke aufgrund einer erneuten, genaueren Messung) speziell 
gekennzeichnet werden, wobei zusammen mit der zusatzlichen 
Element -Teilmenge weitere Daten von der Zentrale an die nut- 
zerseitige Vorrichtung iiber die zumindest zeitweise daten- 
technische Verbindung gesendet und der digitalen Karte ver- 
fiigbar gemacht werden, welche zur Wiederherstellung einer lo- 
gischen Verbindung zwischen durch eine Aktualisierung um Un- 
genauigkeiten bereinigten und nicht bereinigten Elementen 
verwendbar sind. Alternativ kann, wenn die Bereinigungen von 
Element -Ungenauigkeiten nicht speziell gekennzeichnet werden, 
in der nut zerseitigen Vorrichtung durch einen Vergleich zwi- 
schen neuen und alten Eigenschaf ten eines Elements abgeleitet 
werden, ob eine Bereinigung von Ungenauigkeiten vorliegt, 
z.B. indem bei gleichbleibender Topologie (d.h. logische Ver- 
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bindungen zu anderen Elementen) und nur geringfugig geander- 
ter Geometrie auf Bereinigungen von Element -Ungenauigkei ten 
geschlossen wird. Gegebenenf alls kann dann in der nutzersei- 
tigen Vorrichtung eine logische Verbindung zu entsprechenden 
nicht bereinigten Elementen hergestellt werden. 

Vorzugsweise umfassen die Daten zur Aktualisierung der zu ak- 
tualisierenden Element -Teilmenge auch solche Elemente der 
zweiten digitalen Karte, die nur teilweise in der zu aktuali- 
sierenden Element-Teilmenge enthalten sind. Dies ermoglicht 
eine vereinfachte Auswahl moglicher zusatzlicher Element - 
Teilmengen durch ^'hineinragende" Elemente. In einer vorteil- 
haften Weiterbildung ist vorgesehen, zentralenseitig Abhan- 
gigkeiten zwischen Elementen der zweiten digitalen Karte ab- 
zuspeichern, wobei die zusatzliche Element-Teilmenge auch 
solche Elemente der zweiten digitalen Karte umfasst, von de- 
nen die nur teilweise in der zu aktualisierenden Element- 
Teilmenge enthalten Elemente abhangig sind und deren Daten 
aktueller als die Daten der Elemente der digitalen Karte in 
der nutzerseitigen Vorrichtung sind. 

Besonders vorteilhaft ist es, wenn zentralenseitig Informati- 
on Tiber Partitionen, also eine spezielle geographische Ge- 
bietszerlegung der digitalen Karte in der nutzerseitigen Vor- 
richtung, speicherbar sind und ein zu aktualisierendes geo- 
graphisches Gebiet liber einen entsprechenden Partitionsver- 
weis identif izierbar ist. Damit muss beispielsweise bei kom- 
plexen polygonalen Gebietsumrandungen nicht das gesamte Poly- 
gon in der Aktualisierungsanf rage der nutzerseitigen Vorrich- 
tung an die Zentrale mit libertragen werden. 

Eine besonders einfache Aktualisierung der digitalen Karte 
ergibt sich dann, wenn die nutzerseitige Vorrichtung bei der 
Zentrale registriert ist und sich bei einer Anfrage an die 



P803682/WO/1 



8 

Zentrale jeweils identif iziert . In diesem Fall kann eine je- 
weils schon von der Zentrale an die nutzerseitige Vorrichtung 
ubertragene Aktualisierung ('Version") von der Zentrale ge- 
speichert werden, z.B. fur ein jeweiliges geographisches Ge- 
biet . 

Eine einfache Bestimmung der zusatzlichen Element -Teilmenge 
wird dadurch ermoglicht, dass die nutzerseitige Vorrichtung 
bei einer Anforderung an die Zentrale eine Versionsinf ormati- 
on einer Element-Teilmenge der digitalen Karte sendet, bei- 
spielsweise in einem Randbereich der zu aktualisierenden Ele- 
ment - Te i Imenge . 

Besonders vorteilhaft ist es, wenn fur die Grofie der oder je- 
der zusatzlichen Element-Teilmenge ein oberer Grenzwert vor- 
gesehen ist. Damit wird die von der Zentrale an die nutzer- 
seitige Vorrichtung zu ubertragende , zumeist kostenpf lichtige 
Datenmenge beschrankt und statt dessen eine Inkonsistenz der 
digitalen Karte in der nut zerseitigen Vorrichtung in Kauf ge- 
nommen. Alternativ oder zusatzlich kann auch fur eine insge- 
samt pro Aktualisierung zu ubertragende Element-Teilmenge ein 
oberer Grenzwert vorgesehen sein. 

Mit Vorteil wird vorgeschlagen, logisch zusammengehorige Ak- 
tualisierungen von Elementen der digitalen Karte zusammenge- 
fasst zu senden, beispielsweise auch in dem Fall, dass eine 
Aktualisierung eines einzelnen Elementes gemacht werden konn- 
ten, ohne dass eine Inkonsistenz in der digitalen Karte ent- 
stehen wiirde. Beispielsweise wird beim Verschieben einer Au- 
tobahnausf ahrt urn 50 0 m durch das Loschen der alten Ausfahrt 
die Konsistenz der digitalen Karte genauso erhalten wie durch 
das Einfugen der neuen Ausfahrt. Wenn jedoch diese beiden Ak- 
tualisierungen einzelner Elemente nicht zusammengef asst ge- 
sendet werden kann es sein, dass bei der Aktualisierung von 
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Elementen nur eines Teilgebietes der Autobahn entweder nur 
die alte Ausfahrt geloscht wird, und damit gar keine Ausfahrt 
mehr in der digitalen Karte vorgesehen ist, oder nur die neue 
Ausfahrt eingefugt wird, und somit eine Ausfahrt doppelt auf 
der digitalen Karte auf taucht . 

Vorzugsweise ist fur den Fall, dass die digitals Karte in der 
hutzerseitigen Vorrichtung nur einen Teilbereich der in der 
Zentrale angeordneten zweiten digitalen Karte aufweist, eine 
Inkonsistenz der digitalen Karte an solchen Stellen zulassig, 
an denen eine Grenze zwischen einem Teilbereich, der von der 
digitalen Karte in der nutzerseitigen Vorrichtung umfasst 
ist, und einem nicht umfassten Teilbereich verlauft. Beson- 
ders bei einer Neuerfassung von geographischen Gebieten ist 
so sichergestellt , dass nicht das komplette, zusatzlich er- 
fasste geographische Gebiet - durch das die zentralenseitige 
zweite digitale Karte auf den neuesten Stand gebracht wird - 
als Aktualisierung der digitalen Karte verfiigbar gemacht wer- 
den muss- 

Anhand einer Zeichnung werden, ausgehend vom Stand der Tech- 
nik mitsamt der auftretenden Probleme, verschiedene Ausfuh- 
rungsformen der Erfindung naher erlautert. Dabei zeigen: 
Fig. 1 schematisclr eine beispielhaf te Verwendung von Ver- 
sionen und Partitionen der zentralenseit igen zweiten 
digitalen Karte, 
Fig. 2 schematisch eine beispielhaf te Verwendung von Par- 
titionen der digitalen Karte in der nutzerseitigen 
Vorrichtung zusammen mit Partitionen der zentralen- 
seit igen zweiten digitalen Karte, 
Fig. 3 schematisch eine weitere beispielhaf te Verwendung 
von Partitionen der digitalen Karte in der nutzersei- 
tigen Vorrichtung zusammen mit Partitionen der zent- 
ralenseit igen zweiten digitalen Karte, 
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Fig. 
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schematisch die Sicherstellung der Konsistenz durch 



Fig. 
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Vermeidung von Sackgassen, 

schematisch die Sicherstellung der Konsistenz bei 
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Bereinigungen von Element -Ungenauigkeiten, 

beispielhaft eine erste, erlaubte Inkonsistenz , 
beispielhaft eine zweite, erlaubte Inkonsistenz , 
beispielhaft eine dritte, erlaubte Inkonsistenz, 
beispielhaft Abhangigkeiten von Aktualisierungs- 



Tr an s ak t i onen . 



Die beispielhaf te Verwendung von Partitionen und Versionen 
einer digitalen Karte wird schematisch anhand von Fig. 1 dar- 
gelegt. Partitionen - als eine spezielle geographische Ge- 
bietszerlegung der digitalen Karte - und Versionen - also Da- 
tenstande von Elementen der digitalen Karte zu einem bestimm- 
ten Zeitpunkt - sind Grundlage der erf indungsgemaSen Aktuali- 
sierung. Moderne digitale Karten werden auf verschiedene Wei- 
se in geographische Gebiete zerlegt . Die Kartenhersteller 
liefern ihre digitalen Karten meist in Zerlegungen, die mit 
administrativen Unterteilungen (z.B. Landesgrenzen) zusammen- 
hangen. Die digitale Karte im nutzerseitigen Endgerat wird 
haufig in einer Weise (z.B. als 'Kacheln' entsprechend der 
SpeichergroSe) zerlegt, die eine einfache Verarbeitung der 
von der digitalen Karte umfassten Elemente auch von Rechen- 
systemen mit eingeschrankter Rechenleistung und begrenzten 
Verarbeitungsmitteln, wie von einem Fahrzeugnavigationsgerat , 
erlaubt . 

Zur Durchfiihrung der Aktualisierung wird die digitale Karte 
in Partitionen als spezielle geographische Gebiete zerlegt. 
Eine Aktualisierungs-Transaktion ist eine Aktualisierung ei- 
ner Menge von Elementen genau einer Partition der digitalen 
Karte. Jede Partition hat eine Version, als eine Anzahl von 
Aktualisierungs-Transaktionen fur diese Partition. Eine 'spa- 
tere' Version beinhaltet zumindest samtliche Aktualisierungs- 
Transaktionen 'fruherer' Versionen und gegebenenf alls eine 
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Aktualisierung weiterer Elemente. Dabei werden stets komplet- 
te Partitionen aktualisiert , eine Aktualisierung nur einzel- 
ner Elemente einer Partition ist heutzutage wegen des admi- 
nistrativen Aufwandes bei der Verwaltung von einzelnen Ele- 
menten einer digital en Karte nicht vorgesehen. Zur Aktuali- 
sierung einer Partition werden der digitalen Karte unter Ver- 
wendung einer zentralenseitigen, zweiten digitalen Karte alle 
Aktualisierungs-Transaktionen, die eine spatere Version als 
die Version der digitalen Karte im nutzerseitigen Endgerat 
haben, bis zur in der Zentrale vorhandenen neuesten Version 
bereitgestellt . Um eine beliebige Element -Teilmenge der digi- 
talen Karte im nutzerseitigen Endgerat zu aktualisieren, wird 
automatisch gepruft, welche Partitionen eine Uberdeckung mit 
der zu aktualisierenden Element -Teilmenge aufweisen. Alle 
diese Partitionen werden dann aktualisiert. 

Fig.l zeigt schematisch eine beispielhaf te Verwendung von 
Partitionen Pa, Pb, Pc, Pd, Pe, Pf Pg der zentralenseitigen 
zweiten digitalen Karte mit auf den neuesten Stand gebrachten 
Elementen 1, 2, 3, 4, 5, 6, 1, 8, 9, 10, 11, 12, 13, 14, 15, 
16, 17, 18. Die Partitionen richten sich dabei nach administ- 
rativen Unterteilungen wie z.B. Landes- und Kreisgrenzen, und 
bilden zu aktualisierende Element-Teilmengen einer digitalen 
Karte- Die digitale Karte ist hier als StraSenkarte ausgebil- 
det, wobei als Nutzanwendung bspw. eine Routenplanung fur ein 
Fahrzeug-Navigationsgerat vorgesehen ist. Dabei werden durch 
eine jeweilige Aktualisierung der Strafienkarte im Fahrzeug- 
Navigationsgerat neue Elemente verfugbar gemacht, und zwar 
beispielsweise bei der Aktualisierung von Partition Pb die 
Elemente 17 und 3. Dabei kann "verfugbar gemacht' bedeuten, 
dass diese Elemente neu zur StraSenkarte hinzukommen, oder 
dass lediglich bestehende Elemente aktualisiert werden, wobei 
die Elemente dem Fahrzeug-Navigationsgerat unter Verwendung 
der in der Zentrale angeordneten zweiten StraSenkarte verfug- 
bar gemacht werden, und wobei die zweite StraSenkarte standig 
auf dem neuesten Stand gehalten wird. 
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Die auf den neuesten Stand gebrachten Elemente 1, 2, 3, 4, 5, 
6, 7, B, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18 beziehen sich 
entweder auf punktuelle Elemente (Dreiecke ohne Verbindungs- 
linie) wie z.B. POI ('point of interest', interessierende 
Ortspositionen wie z.B. Restaurants), Oder auf Strecken- 
Elemente (Dreiecke bzw. Kreise mit Verbindungslinie) . Aktua- 
lisierte Stecken-Elementen befinden sich entweder komplett 
innerhalb einer Partition (Dreiecke mit Verbindungslinie) o- 
der sind nur teilweise in einer Partition enthalten und 'ra- 
gen' in eine benachbarte Partition hinein (Kreise mit Verbin- 
dungslinie) . Dann kann zwar, wenn diese Element -Anderung in 
mehrere Anteile aufgespalten werden - wobei jeder Anteil die 
Element -Anderung in genau einer Partition beschreibt - eine 
einheitliche Nummerierung der Versionen einer Partition ge- 
wahrleistet werden. Allerdings ist nach der Aktualisierung 
einzelner Partitionen, welche nicht alle Anteile einer Ele- 
ment-Anderung umfassen, die Konsistenz der StraSenkarte nicht 
gewahrleistet . Zwar kann mit der Aktualisierung einer solchen 
Partition ein Verweis auf weitere Partitionen, die einen An- 
teil der Element -Anderungen umfassen, bereitgestellt werden, 
womit die nutzerseitige Vorrichtung eine entsprechende Aktua- 
lisierung weiterer Partitionen automatisiert bewirken kann. 
Dies fiihrt jedoch im Regelfall zur Aktualisierung einer Viel- 
zahl weiterer Partitionen, im Extremfall der gesamten Stra- 
Senkarte . 

Wenn beispielsweise Partition Pc aus Fig.l aktualisiert wird, 
wurde fur ein zu aktualisierendes Element 4 ein Verweis auf 
weitere Aktualisierungen in Partition Pd und fur die ein zu 
aktualisierendes Element 12 ein Verweis auf weitere Aktuali- 
sierungen in Partition Pe bereitgestellt werden. Bei der dar- 
aufhin veranlassten Aktualisierung von Partition Pe wiirde 
wiederum ein Verweis auf Aktualisierungen in Partition Pf be- 
reitgestellt werden. Statt der eigentlich nur gewiinschten Ak- 
tualisierung von Partition Pc warden also zur Wahrung der 
Konsistenz der StraSenkarte die Partitionen Pc, Pd, Pe und Pf 
aktualisiert . 
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Die Strafienkarte in der nutzerseitigen Vorrichtung ist meist 
in einer Weise zerlegt, die effiziente rechentechnische 
Zugriffe und Verarbeitung der Elemente ermoglicht. Hierzu 
wird ublicherweise eine Zerlegung in * rechteckige ' Partitio- 
nen, z.B. als 'Kacheln' entsprechend der SpeichergroSe, ver- 
wendet, als Teil der Nutzanwendung (PSF, 'physical storage 
format')- In Fig. 2 ist schematisch eine solche beispielhaf te 
Verwendung von Partitionen der StraSenkarte in der nutzersei- 
tigen Vorrichtung bei der Element- Teil tnenge aus Fig.l ge- 
zeigt • 

In jedem Fall wird die PSF-orientierte Partitionierung der 
StraSenkarte in der nutzerseitigen Vorrichtung sich von der 
administrativ-orientierten Partitionierung der zweiten Stra- 
fienkarte in der Zentrale unterscheiden . Dabei ist es effi- 
zienter, Aktualisierungen der StraSenkarte in der nutzersei- 
tigen Vorrichtung fiir die PSF-orientierten Partitionen vorzu- 
nehmen und nicht fur die administrativ-orientierten Partitio- 
nen. Somit miissen Teilmengen der StraSenkarte in der nutzer- 
seitigen Vorrichtung aktualisierbar sein, die nicht einer ad- 
ministrativ-orientierten Partition entsprechen. 

Wenn somit beispielsweise eine Aktualisierung einer PSF- 
orientierten Partition, als Teilmenge der StraSenkarte in der 
nutzerseitigen Vorrichtung, von der Zentrale angefordert 
wird, kann diese teilweise oder ganzlich von mehreren der ad- 
ministrativ-orientierten Partitionen der zweiten StraSenkarte 
in der Zentrale abgedeckt werden. Fig. 2 zeigt schematisch 
eine beispielhaf te Verwendung von PSF-orientierten Partitio- 
nen PI, P2, P3, P4, P5, P6, P7, P8 der StraSenkarte in der 
nutzerseitigen Vorrichtung zusammen mit administrativ- 
orientierten Partitionen Pa, Pb, Pc, Pd, Pe, Pf, Pg der zent- 
ralenseitigen zweiten StraSenkarte bei den Element -Teilmengen 
aus Fig.l. Die strichliert eingerahmte Partition P5 deckt 
teilweise die Partitionen Pb, Pc and Pg ab. Wahrend jede die- 
ser (zentralenseitigen) Partitionen Pb, Pc und Pg in der 
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zweiten StraSenkarte eine andere Version haben kann, wird von 
der (in der nutzerseitigen Vorrichtung) zu aktualisierenden 
Partition P5 der StralSenkarte eine einheitliche Versionsnum- 
mer bereitgestellt . Wiederum ergibt sich hier das bereits 
dargelegte Problem, dass die Aktualisierung eines Elementes 
mehrere Partitionen betreffen kann - siehe die strichlierte 
Linie in Fig. 2 - und somit Inkonsistenzen in der aktuali- 
sierten StraSenkarte in der nutzerseitigen Vorrichtung auf- 
treten konnen. Auch hier ist entsprechend der bereits getrof- 
fenen Darlegung ein 'Nachladen' weiterer Partitionen der 
zweiten StraSenkarte durch die nutzerseitige Vorrichtung mog- 
lich. Jedoch ist in diesem Fall in der Zentrale die PSF- 
orientierten Partit ionierung der StraSenkarte in der nutzer- 
seitigen Vorrichtung nicht bekannt . Die benotigten PSF- 
orientierten Partitionen sind somit durch die nutzerseitige 
Vorrichtung zu ermitteln, indem die oder jede von der Zentra- 
le bereitgestellte Element -Anderung daraufhin gepriift wird, 
ob ein Anteil der Element -Anderung eine ' benachbarte * (d.h. 
weitere) Partition betrifft. In dem in Fig. 2 dargelegten 
Fall ergabe eine derartige Ermittlung (beispielsweise unter 
Verwendung der Geo-Koordinaten des strichliert eingezeichne- 
ten Elementes) dass zusatzlich eine Aktualisierung der Parti- 
tion P4 von der Zentrale anzufordern ware, Eine derartige zu- 
satzliche Anforderung ist jedoch nicht erf orderlich, wenn ei- 
ne - auch eine benachbarte Partition betreffende - Element- 
Anderung nicht zu einer Inkonsistenz in der StraSenkarte in 
der nutzerseitigen Vorrichtung f lihrt . Ein Beispiel fur eine 
derartige Element -Anderung ist die Anderung der Spuranzahl 
einer in eine benachbarte Partition ' hineinragenden ' Strecke 
von einer auf zwei Spuren. 

Ahnlich wie bei der administrativ-orientierten Partitionie- 
rung ergibt sich auch hier das Problem, dass bei der Aktuali- 
sierung benachbarter Partitionen weitere Abhangigkeiten ge- 
funden werden konnen. Wegen der Element -Anderung 9, die liber 
die Grenze von Partition P4 und Partition PI verlauft, miisste 
nach der Aktualisierung von P4 auch noch Partition PI ange- 
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fordert werden. Je kleiner dabei die Partitionen sind, umso 
geringer ist die Wahrscheinlichkeit einer weiteren Abhangig- 
keit. Bei flexibler PSF-orientierter Partitionierung, die ei- 
ne nachtragliche Aufteilung einer Partition in kleinere Ein- 
heiten ermoglicht, ist die GroSe einer zu aktualisierenden 
Nachbarpartitionen verringerbar . Fig. 3 zeigt eine Aufteilung 
der Partition P4 aus Fig. 2 in die Partitionen P4-1, P4-2, 
P4-3 und P4-4. Da die strichlierte Element -Anderung 10 ledig- 
lich die Partition P4-2 betrifft, geniigt eine Aktualisierung 
dieser Partition P4-2 zur Wiederherstellung der Konsistenz 
der StraSenkarte . Element -Anderung 9 wird somit'nicht liber- 
tragen/ wodurch das iibertragene Datenvolumen deutlich redu- . 
ziert wird, namlich einerseits urn die (nicht angef orderte) 
Element -Anderung 9 selbst und andererseits um Aktualisierun- 
gen der von Element -Anderung 9 'abhangigen' Partition PI. 

Fig. 4 zeigt schematisch die Sicherstellung der Konsistenz 
durch Vermeidung von Sackgassen. Dargestellt ist unter A eine 
Teilmenge von Element en, in Form von Kant en und Knoten, die 
der (zentralenseitigen) zweiten digit alen Karte neu hinzuge- 
fiigt wurde . Von einer nutzerseitigen Vorrichtung wird eine 
Aktualisierung einer Element -Teilmenge der digitalen Karte 
angef ordert, entsprechend dem strichlierten Bereich. Wiirden 
nun ausschlieSlich solche Elemente der zweiten digitalen Kar- 
te der digitalen Karte der nutzerseitigen Vorrichtung verfiig- 
bar gemacht, die zumindest teilweise von der zu aktualisie- 
renden Element -Teilmenge umfasst sind, ergaben sich die unter 
B dargestellten Sackgassen. Deshalb wird zur Wiederherstel- 
lung der Konsistenz der digitalen Karte ein einzelnes Ele- 
ment, wie unter C visualisiert , als Teil einer zusatzlichen 
Element -Teilmenge automatisch selektiert und der digitalen 
Karte der nutzerseitigen Vorrichtung ebenfalls verfiigbar ge- 
macht . Dieses einzelne Element stellt sicher, dass keine 
Strecken in der in einer Teilmenge aktualisierten digitalen 
Karte existieren, an deren Enden Benutzer zwangslaufig umkeh- 
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ren miissen, wenn diese Strecken nicht auch von der zweiten 
digitalen Karte so umfasst sind. 

Fig. 5 zeigt schematisch die Sicherstellung der Konsistenz 
bei Bereinigungen von Element -Ungenauigkeiten. Dargestellt 
ist unter A eine Teilmenge von Elementen, in Form von Kanten 
und Knoten, die in der (zentralenseitigen) zweiten digitalen 
Karte durch eine erneute Vermessung um Ungenauigkeiten berei- 
nigt wurde. Von einer nutzerseitigen Vorrichtung wird eine 
Aktualisierung einer Element -Teilmenge der digitalen Karte 
angefordert, entsprechend dem strichlierten Bereich. Wiirden 
nun diejenigen Elemente der zweiten digitalen Karte der digi- 
talen Karte der nutzerseitigen Vorrichtung verfiigbar gemacht, 
die eine aktuellere Version als die Version der digitalen 
Karte aufweisen - namlich die um Ungenauigkeiten bereinigten, 
unter B innerhalb des strichlierten, d.h. zu aktualisierenden 
Bereiches angeordneten - so ergabe sich die unter B darge- 
stellte Sackgasse. Deshalb wird zur Wiederherstellung der 
Konsistenz der digitalen Karte ein einzelnes Element, wie un- 
ter C visualisiert , als Teil einer zusatzlichen Element- 
Teilmenge automatisch selektiert und der digitalen Karte der 
nutzerseitigen Vorrichtung ebenfalls verfugbar gemacht . Die- 
ses einzelne Element stellt eine logische Verbindung zwischen 
Elementen der aktualisierten und der nicht aktualisierten 
Teilmenge der digitalen Karte her. 

Die Fig. 6, 7, 8 zeigen jeweils beispielhaft verschiedene er- 
laubte Inkonsistenzen. Falls die digitale Karte in der nut- 
zerseitigen Vorrichtung nur einen Teilbereich der in der 
Zentrale angeordneten zweiten digitalen Karte aufweist, ist 
eine Inkonsistenz der digitalen Karte an solchen Stellen zu- 
lassig, an denen eine Grenze zwischen einem Teilbereich, der 
von der digitalen Karte in der nutzerseitigen Vorrichtung um- 
fasst ist, und einem nicht umfassten Teilbereich verlauft. 
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Anhand Fig. 6 wird das fur eine in der zweiten digitalen Kar- 
te neu hinzugekommene und in Fig. 6 f ett eingezeichnete Kan- 
tenfolge A, B dargelegt, die iiber eine Landesgrenze hinweg 
verlauft. Hier ist in der digitalen Karte in der nutzerseiti- 
gen Vorrichtung eine Inkonsistenz erlaubt, da der Teilbereich 
der zweiten digitalen Karte, der auSerhalb der Landesgrenze 
liegt, von der digitalen Karte in der nutzerseitigen Vorrich- 
tung nicht umf asst ist . 

In Fig. 7 wird eine fur einen Teilbereich von StraSenklassen 
erlaubte Inkonsistenz visualisiert . In der alten Version der 
digitalen Karte und der zweiten digitalen Karte, die von der 
nutzerseitigen Vorrichtung bzw. zentralenseitig verwendet 
wird, ist im gezeigten Gebiet nur das Uberland-StraSennetz 
erf asst. In der neuen Version des Gebietes sind nun ebenfalls 
lokale StraSen erf as3,t . Es wird nun von der nutzerseitigen 
Vorrichtung die Aktualisierung eines in Fig. 7 fett einge- 
zeichneten Teilgebietes als Teilmenge der zweiten digitalen 
Karte angef order t . Hier ist in der digitalen Karte in der 
nutzerseitigen Vorrichtung eine Inkonsistenz am Rand des zu 
aktualisierenden Teilgebietes erlaubt, da der Teilbereich von 
StraSenklassen der zweiten digitalen Karte, der auSerhalb der 
zu aktualisierenden Teilmenge liegt, von der digitalen Karte 
in der nutzerseitigen Vorrichtung nicht umf asst ist. 

Eine weitere erlaubte Inkonsistenz ist in Fig. 8 gezeigt. Es 
wird wiederum ein Teilbereich von StraSenklassen betrachtet . 
In der alten Version der digitalen Karte und der zweiten di- 
gitalen Karte, die von der nutzerseitigen Vorrichtung bzw. 
zentralenseitig verwendet wird, ist im gezeigten Gebiet nur 
das Uberland-StraSennetz erf asst . In der neuen Version des 
Gebietes sind nun ebenfalls lokale StraSen erfasst und zu- 
satzlich eine neue StraSe im Uberland-StraSennetz hinzuge- 
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f ligt . Es wird nun von der nutzerseitigen Vorrichtung die Ak- 
tualisierung des Uberland-StralSennetzes im gesamten Gebiet 
als Teilmenge der zweiten digitalen Karte angefordert. Hier 
wird in der digitalen Karte in der nutzerseitigen Vorrichtung 
eine Inkonsistenz bei Verbindungen zu lokalen StraSen igno- 
riert, da solche in der digitalen Karte in der nutzerseitigen 
Vorrichtung nur in Form von Streckenstummeln ('stubbles') ab- 
gelegt sind. 

Fig. 9 stellt beispielhaft Abhangigkeiten von Aktualisie- 
rungs-Transaktionen dar. Die zweite digitale Karte in der 
Zentrale, Version V2.0, wird zuerst durch Aktualisierungs- 
Transaktionen Ti,i und Ti,2 auf eine neuere Version V2 . 1 ge- 
bracht. AnschlieSend wird die Version V2 . 1 durch eine Aktua- 
lisierungs-Transaktion T2,i auf die Version V2 . 2 gebracht . Da- 
bei werden jeweils die grau hinterlegten Elemente in die 
schwarz hinterlegten Elemente liberf uhrt . Im unteren Teil der 
Fig, 9 ist ein strichliertes Gebiet gezeigt, entsprechend ei- 
ner von einer nutzerseitigen Vorrichtung angef orderten und zu 
aktualisierenden Element -Teilmenge . Die digitale Karte der 
nutzerseitigen Vorrichtung hat im strichlierten Gebiet Versi- 
on V2 . 1 . Damit die digitale Karte der nutzerseitigen Vorrich- 
tung nach der Aktualisierung der zu aktualisierenden Element- 
Teilmenge Konsistenz aufweist, ist die Aktualisierungs- 
Transaktion T2,i, nicht aber die Aktualisierungs-Transaktion 
Ti,2 als zusatzliche Element -Teilmenge zur Aktualisierung der 
digitalen Karte zu ubertragen. Die Aktualisierungs- 
Transaktion Ti,i ist nur in dem Fall zur Aktualisierung der 
digitalen Karte zu ubertragen, wenn die Version der digitalen 
Karte der nutzerseitigen Vorrichtung auSerhalb der zu aktua- 
lisierenden Element -Teilmenge alter ist als Version V2 . 1 . 

Zusatzlich kann fur die oder jede nutzerseitige Vorrichtung 
die Version der oder jeder Partition zentralenseitig gespei- 
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chert warden, wobei zusatzlich auch durchgefuhrte Aktualisie- 
rungen einzelner Partitionen abgespeichert warden konnen, Im 
Beispial von Fig. 9 ware somit der Zantrale bekannt, ob der 
digitalen Karte der anfragenden Vorrichtung bereits fruher 
eine Aktualisierung des aufierhalb vom strichlierten Bereich 
liegenden Gebiets auf Version V2 . 1 verfugbar gemacht worden 
ware. Dadurch ist in der Zentrale entscheidbar , ob fiir die 
neue Anfrage auch die Aktualisierungs-Transaktion Ti,i ziir Ak- 
tualisierung der digitalen Karte zu ubartragen ist. Es ist 
somit grundsatzlich varmeidbar bereits ubertragene Aktuali- 
sierungs-Transaktionen erneut zum Endgerat zu senden, wodurch 
das zu sendende Datenvolumen reduziert wird. 

Fur den Fall, dass in einem zweiten Schritt vom nutzerseiti- 
gen Endgerat gepruft wird, ob zusatzliche Element -Teilmengen 
der digitalen Karte von der Aktualisierung betroffen sind und 
abhangig vom Ergebnis der Priifung eine Aktualisierung dieser 
zusatzlichen Element -Teilmengen automatisch von der Zentrale 
derart angefordert wird, dass die digitale Karte nach dem 
Empfang und der Verf ligbarmachtung der Daten der zusatzlichen 
Element -Teilmengen Konsistenz beziiglich der oder jeder auf 
dem nutzerseitigen Endgerat ablaufenden Nut zanwendung auf- 
weist, sollen zwei Ausf iihrungsf ormen kurz skizziert werden. 
Dabei ist jeweils vorgesehen, nur solche Element -Anderungen 
in die zusatzliche Element -Teilmenge aufzunehmen, die auch 
Teil der zu aktualisierenden Element -Teilmenge sind, aber 
keine Element -Anderungen aufzunehmen, von denen eine ausge- 
wahlte Element -Anderung abhangt, und die sich komplett auSer- 
halb der zu aktualisierenden Element -Teilmenge befinden - wo- 
mit in der Zentrale keine Abhangigkeiten zwischen Element - 
Anderungen der zweiten digitalen Strafienkarte gespeichert 
werden miissen - und anschliefiend im nutzerseitigen Endgerat 
gepruft wird, welche benachbarten Bereiche der digitalen 
StraSenkarte von den Element -Anderungen betroffen sind und 
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fur diese Bereiche eine weitere Aktualisierung von der Zent- 
rale angefordert wird. 

In einer ersten Ausf lihrungsf orm wird die Priifung im nutzer- 
seitigen Endgerat, ob zusatzliche Element -Teilmengen der di- 
gitalen Karte von del Aktualisierung betroffen sind, erst 
nach einer Berechnung der aus den zur Aktualisierung der zu 
aktualisierenden Element-Teilmenge verfiigbar gemachten Daten 
sich ergebenden Auswirkungen gestartet, wobei abhangig vom 
Ergebnis der Priifung eine Aktualisierung dieser zusatzlichen 
Element -Teilmengen automat isch von der Zentrale angefordert 
wird, Diese Berechnung wird derart durchgef uhrt , dass die 
Telle der Aktualisierung von Elementen, die liber die zu aktu- 
alisierende Element-Teilmenge ' hinausragen ' , ' abgeschnitten ' 
werden . 

In einer zweiten Ausf lihrungsf orm wird vorab keine Berechnung 
im nutzerseitigen Endgerat der aus den zur Aktualisierung der 
zu aktualisierenden Element-Teilmenge verfugbar gemachten Da- 
ten sich ergebenden Auswirkungen gestartet . Vielmehr werden 
sofort die zusatzlichen Element -Teilmengen der digitalen Kar- 
te, die von der Aktualisierung betroffen sind, automatisch 
von der Zentrale angefordert. Die Berechnung der aus den zur 
Aktualisierung der zu aktualisierenden Element-Teilmenge ver- 
fiigbar gemachten Daten sich ergebenden Auswirkungen wird so- 
dann unter Verwendung aller verfugbar gemachter Daten gestar- 
tet . 
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Patent anspruche 



1. Verfahren zur Aktualisierung einer digitalen Karte, um- 
fassend Elemente eines Verkehrswegenetzes, in einer nut- 
zerseitigen Vorrichtung, auf der wenigstens eine Nutzan- 
wendung der digitalen Karte ablauft, unter Verwendung ei- 
ner in einer Zentrale angeordneten zweiten digitalen Kar- 
te, 

dadurch gekennzeichnet, 
dass an der nutzerseitigen Vorrichtung eine zu aktuali- 
sierende Element -Teilmenge der digitalen Karte auswahlbar 
ist und iiber eine zumindest zeitweise datentechnische 
Verbindung von der Zentrale eine Aktualisierung dieser 
Element -Teilmenge anforderbar ist, wobei von der Zentrale 
nach dem Empfang einer solchen Anforderung zusatzlich zur 
zu aktualisierenden Element -Teilmenge eine zusatzliche 
Element -Teilmenge in der zweiten digitalen Karte automa- 
tisch derart selektiert wird, dass die digitale Karte 
nach der Aktualisierung in sich Konsistenz aufweist, und 
wobei Daten zur Aktualisierung der zu aktualisierenden 
Element -Teilmenge und Daten der zusatzlichen Element- 
Teilmenge von der Zentrale an die nut zerseitige Vorrich- 
tung iiber die zumindest zeitweise datentechnische Verbin- 
dung gesendet und der digitalen Karte verfiigbar gemacht 
werden. 
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2. Verfahren zur Aktualisierung einer digitalen Karte, urn- 
fassend Elemente eines Verkehrswegenetzes, in einer nut- 
zerseitigen Vorrichtung, auf der wenigstens eine Nutzan- 
wendung der digitalen Karte ablauft, unter Verwendung ei- 
ner in einer Zentrale angeordneten zweiten digitalen Kar- 
te, 

dadurch gekennzeichnet , 
dass an der nutzerseitigen Vorrichtung eine zu aktuali- 
sierende Element -Teilmenge der digitalen Karte auswahlbar 
und liber eine zumindest zeitweise datentechnische Verbin- 
dung von der Zentrale eine Aktualisierung dieser Element - 
Teilmenge anforderbar ist, wobei in einem ersten Schritt 
von der Zentrale nach dem Empfang einer solchen Anforde- 
rung Daten zur Aktualisierung der zu aktualisierenden E- 
lement-Teilmenge an die nut zerseitige Vorrichtung liber 
die zumindest zeitweise datentechnische Verbindung gesen- 
det und der digitalen Karte verfiigbar gemacht werden, 
woraufhin in einem zweiten Schritt von der nutzerseitigen 
Vorrichtung gepruft wird, ob zusatzliche Element - 
Teilmengen der digitalen Karte von der Aktualisierung be- 
troffen sind und abhangig vom Ergebnis der Prufung eine 
Aktualisierung dieser zusatzlichen Element -Teilmengen au- 
tomatisch von der Zentrale derart angefordert wird, dass 
die digitale Karte nach dem Empfang und der Verfiigbarma- 
chung der Daten der zusatzlichen Element -Teilmengen in 
sich Konsistenz aufweist. 

3 - Verfahren nach Anspruch 1 oder 2 , 

dadurch gekennzeichnet, 
dass die zu aktualisierende Element -Teilmenge ein geogra- 
phisches Gebiet und/ oder wenigstens eine Strecke als 
Folge von Kanten und/ oder wenigstens eine Klasse von 
Strecken und/ oder einen oder mehrere point of interest 
(POI) und/ Oder Klassen von POIs umf asst . 
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4 . Verf ahren nach Anspruch 3 , 

dadurch gekennzeichnet, 
dass die Konsistenz bezuglich der oder jeder auf der nut- 
zerseitigen Vorrichtung ablaufenden Nutzanwendung sicher- 
gestellt wird durch automatische Selektion der zusatzli- 
chen Element-Teilmenge derart, dass nach der Verf ugbarma- 
chung der Daten zur Aktualisierung der zusatzlichen Ele- 
ment-Teilmenge in der digitalen Karte der nutzerseitigen 
Vorrichtung keine Strecke existiert, an deren Ende Ver- 
kehrswegenetz-Benutzer zwangslaufig umkehren mussen, wenn 
diese Strecke nicht auch von der zweiten digitalen Karte 
umfasst ist, und / oder keine zwei Strecken existieren, 
an deren Enden Verkehrswegenetz-Benutzer zwangslaufig um- 
kehren miissen, wenn diese zwei Strecken in der zweiten 
digitalen Karte durch wenige Kanten verbunden sind, und / 
oder keine Strecken existieren, an denen zerteilte Abbie- 
gerestriktionen vorliegen, die in der zweiten digitalen 
Karte als Folge von Strecken umfasst sind, und / oder fiir 
das Erreichen eines POI relevante Daten einer Strecke so 
aktuell sind wie die Daten des POIs selbst, und/ oder E- 
lement-Abhangigkeiten komplett ubertragen werden. 

5. Verf ahren nach einem der Anspriiche 1 bis 4, 
dadurch gekennzeichnet, 

dass die zumindest zeitweise datentechnische Verbindung 
zwischen nutzerseitiger Vorrichtung und Zentrale als Mo- 
bil funkverbindung ausgebildet ist. 

6. Verf ahren nach einem der Anspruche 1 bis 5, 
dadurch gekennzeichnet, 

dass durch die nutzerseitige Vorrichtung von der Zentrale 
selbsttatig eine Aktualisierung beim Start einer Nutzan- 
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wendung der digitalen Karte und/ oder periodisch angefor- 
dert wird, 

7. Verfahren nach einem der Anspriiche 1 bis 6, 
dadurch gekennzeichnet, 

dass Bereinigungen von Element-Ungenauigkeiten in der 
zweiten digitalen Karte speziell gekennzeichnet werden, 
wobei zusammen mit der zusatzlichen Element-Teilmenge 
weitere Daten von, der Zentrale an die nutzerseitige Vor- 
richtung liber die zumindest zeitweise datentechnische 
Verbindung gesendet und der digitalen Karte verfiigbar ge- 
macht werden, welche zur Wiederherstellung einer logi- 
schen Verbindung zwischen durch eine Aktualisierung um 
Ungenauigkeiten bereinigten und nicht bereinigten Elemen- 
ten verwendbar sind, 

8. Verfahren nach einem der Anspriiche 1 bis 1, 
dadurch gekennzeichnet, 

dass die Daten zur Aktualisierung der zu aktualisierenden 
Element-Teilmenge auch solche Elemente der zweiten digi- 
talen Karte umfassen, welche nur teilweise in der zu ak- 
tualisierenden Element-Teilmenge enthalten sind. 

9. Verfahren nach einem der Anspriiche 3 bis 8, 
dadurch gekennzeichnet, 

dass zentralenseitig Information liber Partitionen, die 
eine geographische Gebietszerlegung der digitalen Karte 
in der nut zerseitigen Vorrichtung darstellen, speicherbar 
sind und ein zu aktualisierendes geographisches Gebiet 
liber einen entsprechenden Partitionsverweis identif izier- 
bar ist- 

10. Verfahren nach einem der Anspriiche 1 bis 9, 
dadurch gekennzeichnet, 
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dass die nutzerseitige Vorrichtung zentralenseitig re- 
gistriert ist und sich bei einer Anforderung an die Zent 
rale bei dieser identif iziert . 

11. Verfahren nach einem der Anspriiche 1 bis 10, 

d ad u r c h g e kennzeichnet, 
dass die nutzerseitige Vorrichtung bei einer Anforderung 
an die Zentrale eine Versionsinf ormation einer zu aktua- 
lisierenden Element -Teilmenge der digitalen Karte sendet 

12. Verfahren nach einem der Anspriiche 1 bis 11, 
dadurch gekennzeichnet, 

dass fur die GroSe der oder jeder zusatzlichen Element - 
Teilmenge ein oberer Grenzwert vorgesehen ist. 

13. Verfahren nach einem der Anspriiche 1 bis 12, 
dadurch gekennzeichnet, 

dass logisch zusammengehorige Aktualisierungen von Ele- 
menten zusammengef asst gesendet werden. 

14. Verfahren nach einem der Anspriiche 1 bis 13, 
dadurch gekennzeichnet, 

dass, falls die digitale Karte in der nutzerseitigen Vor 
richtung nur einen Teilbereich der in der Zentrale ange- 
ordneten zweiten digitalen Karte aufweist, eine Inkon- 
sistenz der digitalen Karte an solchen Stellen zulassig 
ist, an denen in der nutzerseitigen Vorrichtung eine 
Grenze zwischen einem Teilbereich, der von der digitalen 
Karte umfasst ist, und einem nicht umfassten Teilbereich 
verlauf t . 

15. Vorrichtung zur Ausfiihrung des Verfahrens nach einem der 
Anspriiche 1 bis 14 mit einer nutzerseitigen Vorrichtung 
umfassend Speichermittel fiir eine digitale Karte sowie 
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einer Zentrale umfassend Zentralen-Speichermittel fur ei- 
ne zweite digitals Karte, wobei nutzerseitige Vorrichtung 
und Zentrale jeweils ein Rechenmittel sowie ein Kommuni- 
kationsmittel , zur Herstellung einer zumiridest zeitweisen 
datentechnischen Verbindung, aufweisen. 
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DaimlerChrysler AG 



Zusammenf assung 



Die Erfindung betrifft die Aktualisierung einer digitalen 
Karte, umfassend Elemente eines Verkehrswegenetzes , in einer 
nutzerseitigen Vorrichtung, auf der wenigstens eine Nutzan- 
wendung der digitalen Karte ablauft, unter Verwendung einer 
in einer Zentrale angeordneten zweiten digitalen Karte. 

Erf indungsgemaS wird lediglich eine fiir eine aktuelle Nutzan- 
wendung benotigte Teilmenge von Elementen der digitalen Karte 
aktualisiert . Da dies zeitnah zu dem Zeitpunkt erfolgt, zu 
dem die entsprechenden Elemente der digitalen Karte von einer 
aktuellen Nutzanwendung benotigt werden, wird der aktuellen 
Nutzanwendung stets der aktuellste Stand der digitalen Karte 
bereitgestellt . Da von der nutzerseitigen Vorrichtung die fiir 
eine aktuelle Nutzanwendung benotigte Element -Teilmenge der 
digitalen Karte genau eingrenzbar ist, wird stets nur eine 
minimal benotigte Datenmenge, d.h. ein minimaler Auf wand an 
Datenubertragung, realisiert. Indem wenigstens eine zusatzli- 
che Element -Teilmenge der digitalen Karte automat isch derart 
selektiert wird, dass die digitale Karte nach dem Empfang und 
der Verfugbarmachtung der Daten der zusatzlichen Element- 
Teilmengen in sich Konsistenz aufweist, wird stets eine aktu- 
elle digitale Karte bereitgestellt, welche ein problemloses 
Funktionieren der oder jeder auf der Vorrichtung fur den Nut- 
zer ablaufenden Nutzanwendungen sicherstellt . 
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